Cyclic Sieving Phenomena on Annular Noncrossing Permutations
نویسنده
چکیده
We show cyclic sieving phenomena on annular noncrossing permutations with given cycle types. We define annular q-Kreweras numbers, annular q-Narayana numbers, and annular q-Catalan numbers, and show that a sum of annular q-Kreweras numbers becomes an annular q-Narayana number and a sum of annular q-Narayana numbers becomes an annular q-Catalan number. We also show that these polynomials are closely related to the cyclic sieving phenomena on annular noncrossing permutations.
منابع مشابه
Cyclic Sieving of Noncrossing Partitions for Complex Reflection Groups
We prove an instance of the cyclic sieving phenomenon, occurring in the context of noncrossing parititions for well-generated complex reflection groups.
متن کاملCyclic Sieving and Rational Catalan Theory
Let a < b be coprime positive integers. Armstrong, Rhoades, and Williams (2013) defined a set NC(a, b) of ‘rational noncrossing partitions’, which form a subset of the ordinary noncrossing partitions of {1, 2, . . . , b− 1}. Confirming a conjecture of Armstrong et. al., we prove that NC(a, b) is closed under rotation and prove an instance of the cyclic sieving phenomenon for this rotational act...
متن کاملCyclic sieving, promotion, and representation theory
We prove a collection of conjectures of D. White [37], as well as some related conjectures of Abuzzahab-Korson-Li-Meyer [1] and of Reiner and White [21], [37], regarding the cyclic sieving phenomenon of Reiner, Stanton, and White [22] as it applies to jeu-de-taquin promotion on rectangular tableaux. To do this, we use Kazhdan-Lusztig theory and a characterization of the dual canonical basis of ...
متن کاملThe cyclic sieving phenomenon
The cyclic sieving phenomenon is defined for generating functions of a set affording a cyclic group action, generalizing Stembridge’s q 1⁄4 1 phenomenon. The phenomenon is shown to appear in various situations, involving q-binomial coefficients, Pólya–Redfield theory, polygon dissections, noncrossing partitions, finite reflection groups, and some finite field q-analogues. r 2004 Elsevier Inc. A...
متن کاملCombinatorial statistics on type-B analogues of noncrossing partitions and restricted permutations
We define type-B analogues of combinatorial statistics previously studied on noncrossing partitions and show that analogous equidistribution and symmetry properties hold in the case of type-B noncrossing partitions. We also identify pattern-avoiding classes of elements in the hyperoctahedral group which parallel known classes of restricted permutations with respect to their relations to noncros...
متن کامل